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MANUFACTURING METHODS AND SYSTEMS FOR RAPID 
PRODUCTION OF HEARING-AID SHELLS 

Field of the Invention 

This invention relates to manufacturing methods and systems 
that utilize computer-aided-design (CAD) and computer-aided 
manufacturing (CAM) techniques and, more particularly, to manufacturing 
methods and systems for production of custom medical devices. 

Background of the Invention 

Techniques for designing and manufacturing in-ear hearing- 
aid devices typically need to be highly customized in both internal 
dimensions to support personalized electrical components to remedy a 
individual's particular hearing loss need, and in external dimensions to fit 
comfortably and securely within an ear canal of the individual. Moreover, 
cosmetic considerations also frequently drive designers to smaller and 
smaller external dimensions while considerations of efficacy in hearing 
improvement typically constrain designers to certain minimal internal 
dimensions notwithstanding continued miniaturization of the electrical 
components. 

FIG. 1 illustrates a conventional production process flow 10 
for manufacturing customized in-ear hearing-aid devices. As illustrated by 
Block 12, a positive mold of an ear canal of a subject is generated along 
with a negative mold that may be used for quality assurance by acting as 
the "ear" of the subject when testing a finally manufactured hearing-aid 
shell. As will be understood by those familiar with conventional hearing-aid 
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manufacturing techniques, the positive mold may be generated by an 
audiologist after performing a routine hearing examination of the subject 
and the negative mold may be generated by a manufacturer that has 
received the positive mold and a request to manufacture a customized 
hearing-aid shell. Referring now to Block 14, a detailed positive mold of a 
hearing-aid shell may then be generated by the manufacturer. This 
detailed positive mold may be generated by manually sculpting the positive 
mold to a desired size suitable for receiving the necessary electrical 
components to remedy the defective auditory condition of the subject. A 
detailed shell cast is then formed from the detailed positive mold, Block 16, 
and this shell cast is used to form a plastic hearing-aid shell, Block 18. 

As illustrated by Block 20, a vent structure may then be 
attached (e.g., glued) to an inner surface of the plastic hearing-aid shell. 
Manual trimming and surface smoothing operations may then be 
performed, Block 22, so that the shell is ready to receive a faceplate. The 
faceplate may then be attached to a flat surface of the shell and then 
additional trimming and smoothing operations may be performed to 
remove abrupt edges and excess material, Block 24. The electrical 
components may then be added to the shell, Block 26, and the shape of 
the resulting shell may be tested using the negative mold, Block 28. A 
failure of this test typically cause the manufacturing process to restart at 
the step of generating a detailed positive mold, Block 14. However, if the 
manufactured shell passes initial quality assurance, then the shell with 
electrical components may be shipped to the customer, Block 30. Steps to 
fit and functionally test the received hearing-aid shell may then be 
performed by the customer's audiologist. A failure at this stage typically 
requires the repeat performance of the process flow 10 and the additional 
costs and time delay associated therewith. 

Unfortunately, these conventional techniques for designing 
and manufacturing customized in-ear hearing-aid devices typically involve 
a large number of manual operations and have a large number of 



drawbacks. First, manual hearing-aid shell creation through sculpting is 
error prone and considered a main contributor in a relatively high customer 
rejection rate of 20 to 30%. Second, the typically large number of manual 
operations that are required by conventional techniques frequently act as a 
bottleneck to higher throughput and often limit efforts to reduce per unit 
manufacturing costs. Accordingly, there exists a need for more cost 
effective manufacturing operations that have higher throughput capability 
and can achieve higher levels of quality assurance. 

Summary of the Invention 

Methods, apparatus and computer program products of the 
present invention provide efficient techniques for designing and printing 
shells of hearing-aid devices with a high degree of quality assurance and 
reliability and with a reduced number of manual and time consuming 
production steps and operations. These techniques also preferably 
provide hearing-aid shells having internal volumes that can approach a 
maximum allowable ratio of internal volume relative to external volume. 
These high internal volumes facilitate the inclusion of hearing-aid electrical 
components having higher degrees of functionality and/or the use of 
smaller and less conspicuous hearing-aid shells. 

A first preferred embodiment of the present invention 
includes operations to generate a watertight digital model of a hearing-aid 
shell by thickening a three-dimensional digital model of a shell surface in a 
manner that preferably eliminates self-intersections and results in a 
thickened model having an internal volume that is a high percentage of an 
external volume of the model. This thickening operation preferably 
includes nonuniformly thickening the digital model of a shell surface about 
a directed path that identifies a location of an undersurface hearing-aid 
vent. This directed path may be drawn on the shell surface by a technician 
(e.g., audiologist) or computer-aided design operator, for example. 
Operations are then preferably performed to generate a digital model of an 




undersurface hearing-aid vent in the thickened model of the shell surface, 
at a location proximate the directed path. 

A second embodiment of the present invention includes 
operations to generate a first digital representation of a positive or negative 
5 image of at least a portion of an ear canal of a subject. The first digital 

representation is a representation selected from the group consisting of a 
point cloud representation, a 2-manifold triangulation, a 2-manifold with 
nonzero boundary triangulation and a volume triangulation. A second 
digital representation of a hearing-aid shell is then generated having a 
10 shape which conforms to the ear canal of the subject. This second digital 

representation may be derived directly or indirectly from at least a portion 
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y| of the first digital representation. Operations are then performed to print a 

y hearing-aid shell that conforms to the ear canal of the subject, based on 

w 

45 the second digital representation. Templates may also be used to facilitate 

15 generation of the second digital representation. In particular, the operation 

to generate the second digital representation may comprise modifying a 
H shape of the first digital representation to more closely conform to a shape 
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pi of a digital template of a hearing-aid shell and/or modifying the shape of 

& the digital template to more closely conform to the shape of the first digital 

p 20 representation. This digital template is preferably a surface triangulation 

that constitutes a 2-manifold with nonzero boundary. However, the digital 
template may be a three-dimensional model of a generic hearing-aid shell 
having a uniform or nonuniform thickness, and possibly even a vent. 

The operation to generate a second digital representation 
25 may include operations to generate a three-dimensional model of a 

hearing-aid shell surface that is a 2-manifold or 2-manifold with nonzero 
boundary and then thicken the three-dimensional model of the hearing-aid 
shell surface using operations that move each of a plurality of vertices on 
the shell surface along a respective path that is normal to an inner shell 
30 surface. This thickening operation preferably includes an operation to 

nonuniformly thicken the three-dimensional model of the hearing-aid shell 
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surface about a directed path thereon. A uniform thickening operation may 
then be performed along with an operation to generate an undersurface 
hearing-aid vent in the thickened model of the shell surface, at a location 
proximate the directed path. A combination of a local nonuniform 
thickening operation to enable vent formation followed by a global uniform 
thickening operation to define a desired shell thickness enables the 
formation of a custom hearing-aid shell having a relatively large ratio of 
interior volume to exterior volume and the printing of shells with built-in 
vents. 

An additional embodiment of the present invention provides 
an efficient method of performing quality assurance by enabling a 
comparison between a digital model of a hearing-aid shell and a digital 
model of a printed and scanned hearing-aid shell. In particular, operations 
may be performed to generate a first three-dimensional digital model of a 
hearing-aid shell and then print a hearing-aid shell based on the first three- 
dimensional digital model. Point cloud data is then generated by scanning 
the printed hearing-aid shell. From this point cloud data, a second three- 
dimensional digital model of a hearing-aid shell surface is generated. To 
evaluate the accuracy of the printing process, the second three- 
dimensional digital model of a hearing-aid shell surface is digitally 
compared against the first three-dimensional digital model of a hearing-aid 
shell to detect differences therebetween. This second three-dimensional 
digital model may also be compared against earlier digital representations 
of the shell to verify various stages of the manufacturing process. 

Brief Description of the Drawings 

FIG. 1 is a flow diagram of a conventional production process 
flow for manufacturing customized in-ear hearing-aid devices. 

FIG. 2 is a high level flow diagram of operations that illustrate 
preferred methods of manufacturing hearing-aid shells in accordance with 
an embodiment of the present invention. 



FIG. 3A is a flow diagram of operations that illustrates 
preferred methods of generating digital models of shells from scan data. 

FIG. 3B is a flow diagram of operations that illustrates 
methods of converting scan data into three-dimensional models of hearing- 
aid shell surfaces. 

FIG. 3C is a flow diagram of operations that illustrates 
preferred methods of generating a three-dimensional model of a hearing- 
aid shell surface from a surface triangulation that describes a shape of an 
ear-canal of a subject. 

FIG. 3D illustrates the use of a hearing-aid template to 
facilitate conversion of a surface triangulation into a shell surface model. 

FIG. 4 is a general hardware description of a computer 
workstation comprising software and hardware for manufacturing hearing- 
aid shells in accordance with embodiments of the present invention. 

FIG. 5 is a cross-sectional view of a finished hearing-aid 
shell. The shaded area indicates wall and shell thickness. The vent is a 
relatively long tunnel routed through the shell. The receiver hole is a short 
tunnel. 

FIG. 6 is a side view of a 2-manifold M cut by a plane. The 
resulting 2-manifold with nonzero boundary is shaded. 

FIG. 7 is a top view of a 2-manifold with nonzero boundary 
showing only the boundary BdM. 

FIG. 8 illustrates the shape of a ur bump function g derived 
from the Gaussian normal distribution f(t). 

FIG. 9 illustrates a support of a bump function with kernel K 

and width c. 

FIG. 10 illustrates a collection of bump functions with 
overlapping supports. 

FIG. 1 1 illustrates the directed path P that sketches the 
location of the underground vent. The beginning and termination points of 
the directed path are illustrated as a and u), respectively. 



FIG. 12 illustrates offsetting the directed path P as an 
operation in creating the volume necessary to route the vent illustrated by 
FIG. 5. 

FIG. 13 is a top view of a shell after an initial nonuniformly 
thickening operation. The rim has a partially positive width (shaded) and a 
zero width. 

FIG. 14 illustrates surface features of roughly size s. 
FIG. 15 is a top view of a shell after a final uniform thickening 
operation. The rim is the entire shaded region. 

FIG. 16 illustrates a self-intersection (left) and a short-cut 

(right). 

FIG. 17 illustrates a dotted normal vector, a solid relaxation 
vector and a dashed adjusted relaxation vector. 

FIG. 18 illustrates a dotted offset path P"and axis U of the 

vent. 

FIG. 19 illustrates a sketch of the terminal curve construction. 
FIG. 20 illustrates an ellipse E,' before and after tilting the 

plane Hj. 

FIG. 21 illustrates a portion of a triangulation of a vent 

surface. 

FIG. 22 illustrates a receiver hole specified by axis and 

radius. 

Description of a Preferred Embodiment 
The present invention now will be described more fully 
hereinafter with reference to the accompanying drawings, in which 
preferred embodiments of the invention are shown. This invention may, 
however, be embodied in many different forms and applied to other articles 
and should not be construed as limited to the embodiments set forth 
herein; rather, these embodiments are provided so that this disclosure will 
be thorough and complete, and will fully convey the scope of the invention 
to those skilled in the art. The operations of the present invention, as 



described more fully hereinbelow and in the accompanying figures, may be 
performed by an entirely hardware embodiment or, more preferably, an 
embodiment combining both software and hardware aspects and some 
degree of user input. Furthermore, aspects of the present invention may 
5 take the form of a computer program product on a computer-readable 

storage medium having computer-readable program code embodied in the 
medium. Any suitable computer-readable medium may be utilized 
including hard disks, CD-ROMs or other optical or magnetic storage 
devices. Like numbers refer to like elements throughout. 
10 Various aspects of the present invention are illustrated in 

detail in the following figures, including flowchart illustrations. It will be 

yj understood that each of a plurality of blocks of the flowchart illustrations, 

Crt 

0 and combinations of blocks in the flowchart illustrations, can be 

implemented by computer program instructions. These computer program 
Co* 1 5 instructions may be provided to a processor or other programmable data 

processing apparatus to produce a machine, such that the instructions 
H which execute on the processor or other programmable data processing 

p apparatus create means for implementing the functions specified in the 

W flowchart block or blocks. These computer program instructions may also 

O 20 be stored in a computer-readable memory that can direct a processor or 

other programmable data processing apparatus to function in a particular 
manner, such that the instructions stored in the computer-readable 
memory produce an article of manufacture including instruction means 
which implement the functions specified in the flowchart block or blocks. 
25 Accordingly, blocks of the flowchart illustrations support 

combinations of means for performing the specified functions, 
combinations of steps for performing the specified functions and program 
instruction means for performing the specified functions. It will also be 
understood that each of a plurality of blocks of the flowchart illustrations, 
30 and combinations of blocks in the flowchart illustrations, can be 

implemented by special purpose hardware-based computer systems which 
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perform the specified functions or steps, or by combinations of special 
purpose hardware and computer instructions. 

Referring now to FIG. 2, preferred manufacturing methods 
and systems for rapid production of hearing-aid shells may initially perform 
conventional operations 100 to (i) three-dimensionally scan an ear canal of 
a subject or a positive or negative mold of the ear canal of the subject, and 
(ii) generate scan data that digitally describes a shape of at least a portion 
of the shape of the ear canal. This scan data may take the form of a point 
cloud data file. The data files may be provided in an ASCII xyz data format 
by conventional digitizers, including those manufactured by Cyberware™, 
Digibotics™, Laser Design™, Steinbichler™, Hymarc™ and Minolta™, for 
example. 

As illustrated by Block 200, preferred operations are then 
performed to generate a three-dimensional digital model of a hearing-aid 
shell with vent, from the scan data. A cross-sectional view of an exemplary 
hearing-aid shell is illustrated by FIG. 5. These operations may include 
initial operations to convert the point cloud data into a volume triangulation 
(e.g., tetrahedrized model) and then into a digital polygonal surface model, 
preferably a surface triangulation that models a shape of at least a portion 
of the ear canal of the subject. This may be done by removing all 
tetrahedra and retaining only the boundary of the volume model. Preferred 
examples of one or more aspects of these conversion operations are more 
fully described in commonly assigned U.S. Application Serial No. 
09/248,587, filed February 11, 1999, entitled "Method of Automatic Shape 

Reconstruction", now U.S. Patent No. ; and in U.S. Application 

Serial No. 09/607,122, filed June 29, 2000, entitled "Methods, Apparatus 
and Computer Program Products for Automatically Generating Nurbs 
Models of Triangulated Surfaces Using Homeomorphisms", now U.S. 

Patent No. , the disclosures of which are hereby incorporated 

herein by reference. These conversion operations may also include 
techniques to generate a Delaunay complex of point cloud data points. 



Techniques to generate Delaunay complexes are more fully described in 
commonly assigned U.S. Patent No. 5,850,229 to Edelsbrunner et al„ 
entitled "Apparatus and Method for Geometric Morphing", the disclosure of 
which is hereby incorporated herein by reference. The conversion 
operations may also include point manipulation techniques such as "erase" 
for removing a set of selected points, "crop" for removing all selected 
points, "sample" for selecting a percentage of points and "add points" for 
adding points to the point set using a depth plane. The operations for 
creating polygonal models may use geometric techniques to infer the 
shape of the ear canal from a set of data points in a point cloud data file, 
by building a Wrap™ model of the point set using strict geometric rules to 
create a polygonal surface (e.g., triangulated surface) around the point set 
that actually passes through the points. These operations may be 
provided by commercially available software, Geomagic Wrap 4.0™, 
manufactured by Raindrop Geomagic, Inc. of Research Triangle Park, NC, 
assignee of the present application. 

As described more fully hereinbelow with respect to FIGS. 3- 
22, operations 200 to generate a three-dimensional digital model of a 
hearing-aid shell preferably include operations to thicken a three- 
dimensional model of a hearing-aid shell surface and then define and 
merge a digital model of a vent into the thickened three-dimensional 
model. Operations may then be performed to print a hearing-aid shell 
having a vent therein, based on the three-dimensional digital model of a 
hearing-aid shell, Block 300. Conventional operations may then be 
performed to assure quality, Block 400. More preferably, quality assurance 
operations may include operations to scan the printed hearing-aid shell 
and generate a three-dimensional model of the printed shell based on the 
scan. Among other things, this three-dimensional model of the printed 
shell may be compared to the three-dimensional model of the hearing-aid 
shell generated at Block 200 in order to verify the accuracy of the printing 
process. Alternatively, or in addition, the overall automated design process 
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may be verified by comparing the three-dimensional model of the printed 
shell to see if it conforms with the original surface triangulation that models 
a shape of the ear canal and was generated from the original scan data 
(e.g., point cloud data). The quality assurance operations 400 may also be 
5 preceded by conventional operations to attach a faceplate to the printed 

shell and add electronic components, such as those operations illustrated 
by Blocks 24 and 26 of FIG. 1 . However, more preferred operations to 
attach, trim and finish a faceplate may be performed digitally during the 
operations for generating a three-dimensional digital model of a hearing- 
10 aid shell with vent, Block 200. Finally, as illustrated by Block 500, a 

finished hearing-aid shell is then shipped to the customer, 
yj Referring now to FIGS. 3A-3D, preferred operations 200 for 

0 generating a three-dimensional model of a hearing-aid shell with vent will 

^ now be described in greater detail. In particular, Block 210 illustrates an 

CQi 1 5 operation for generating a 3-D model of a hearing-aid shell surface from 

2 = ' the scan data (e.g., point cloud data). As illustrated by FIG. 3B, this 

H; operation may include generating a volume triangulation from the point 

□ cloud data, Block 212, and then generating a surface triangulation as a 2- 

?~ manifold or 2-manifold with nonzero boundary, Block 214. To an operator 

O 20 of a computer-aided design tool, these operations of passing from scan 

data to a volume triangulation and then to a surface triangulation may be 
automatic. At this point, the surface triangulation may describe a 
substantially greater portion of the ear canal of the subject than is 
absolutely necessary to create a three-dimensional model of a hearing-aid 
25 shell surface. The operation of Blocks 212 and 214 may also be skipped 

in the event the surface triangulation is provided as an input file to a 
computer-aided design (CAD) workstation. In addition, other techniques 
may be used when converting from scan data to the surface triangulation 
and these techniques may not require an intermediate operation of 
30 generating a volume triangulation. A triangulated surface may be referred 

to as a 2-manifold if (i) every edge belongs to exactly two triangles, and (ii) 
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every vertex belongs to a ring of triangles homeomorphic to a disk. 
Alternatively, a triangulated surface may be referred to as a 2-manifold with 
nonzero boundary if (i) every edge belongs to either two or to one triangle, 
and (ii) every vertex belongs to either a ring or an interval of triangles 
homeomorphic to a disk or half-disk. To illustrate, FIG. 6 provides a side 
view of a 2-manifold cut by a plane. The resulting 2-manifold with nonzero 
boundary is shaded. FIG. 7 provides a top view of the 2-manifold with 
nonzero boundary illustrated by FIG. 6, with only the boundary shown. 

Referring now to Block 216 of FIGS. 3B-3D, operations to 
process the surface triangulation into a three-dimensional model of a 
hearing-aid shell surface will be described. In particular, FIGS. 3C and 3D 
illustrate a preferred operation to align the surface triangulation with a 
digital template of a hearing-aid shell, Block 21 6A. This digital template 
may be one of a plurality of possible templates retained in a library that is 
accessible and scannable by the CAD workstation in order to obtain a 
template having a highest degree of initial match to the originally generated 
surface triangulation. The template may comprise a model of a shell 
surface or a model of a shell having a uniform or nonuniform thickness. 
This alignment step may be performed automatically by software and/or 
with the assistance of a design operator using the CAD workstation. 

As illustrated by Block 21 6B of FIG. 3C, a shape of the 
surface triangulation may then be modified using a sequence of operations 
to more closely conform to a shape of the template or vice versa. These 
operations may include computing common areas and intersections 
between the template and the surface triangulation. Polygons outside the 
common areas may then be trimmed away to obtain a minimal shape. As 
illustrated by the right-hand side of FIG. 3D and Block 21 6C, this minimal 
shape may be used as a three-dimensional model of a hearing-aid shell 
surface that is preferably a 2-manifold with nonzero boundary. These 
modification operations may be automatically performed by the software 
and/or hardware running on the workstation, however, the design operator 
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may also perform one or more of the modification operations using 
conventional input devices (e.g., mouse, keyboard, etc.) and interface 
menus that are provided to a display. Alternatively, the model for the 
three-dimensional shell surface may be provided as an input file to the 
workstation operator. Such input file generation may be performed by 
another component, operator, audiologist or customer during an earlier 
stage in the manufacturing process. 

Referring again to FIG. 3A, the three-dimensional model of a 
hearing-aid shell surface is then preferably nonuniformly thickened about a 
directed path Pon a surface thereof. This directed path P may identify a 
desired location of an undersurface hearing-aid vent, Block 220. This 
thickening operation is preferably performed to define a thickened model of 
the shell surface as a watertight model that is free of self-intersections. As 
illustrated by Block 230, an operation is then performed to uniformly 
thicken the partially thickened model of the shell surface. In particular, the 
operations of Blocks 220 and 230 preferably include nonuniformly 
thickening the three-dimensional digital model of the hearing-aid shell 
surface about the directed path Pto determine a partially offset inner shell 
surface and then uniformly thickening the digital model relative to the 
partially offset inner shell surface to determine an entirely offset inner shell 
surface. Alternatively, the preferred sequence of nonuniform and uniform 
thickening steps may be replaced by a different sequence, including a first 
nonuniformly thickening operation that results in a partially offset inner 
shell surface and a second nonuniformly thickening operation that results 
in an entirely offset inner shell surface. In the event maximizing an interior 
volume of a manufactured hearing-aid shell is not a desired or necessary 
design goal, the nonuniformly thickening operation may be replaced by a 
strictly uniform thickening operation, however such an operation may result 
in a shell that is unnecessarily thick in regions remote from the hearing-aid 
vent. 
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Referring again to Block 220, the operations to nonuniformly 
thicken the digital model of the hearing-aid shell surface further include 
thickening the digital model using a bump function b(x) about a kernel K 
defined by a set of points on the directed path P, as described more fully 
hereinbelow. This bump function may be derived form a Gaussian 
distribution function or a spline function, however, other functions may also 
be used. An operation to determine a first offset of the directed path P' 
normal to the shell surface is then performed along with an operation to 
determine a respective normalized adjusted normal n x ' for each of a 
plurality of vertices on the directed path P using parametrizations P,P'\ 
[0,1]-IR 3 proportional to a distance between the directed path P and the 
first offset of the directed path P\ Here, the operation to determine a 
respective normalized adjusted normal n x ' preferably includes determining 
a respective normalized adjusted normal n x ' for each of a plurality of first 
vertices on the digital model of the shell surface that are within a support of 
the bump function b(x). This is achieved by mixing an estimated normal at 
the respective first vertex n x with the normalized adjusted normal n p ' at a 
nearest vertex on the directed path P. Preferred techniques for defining a 
directed path P may result in a directed path that is defined by at least one 
vertex that is not also a vertex of the digital model of the shell surface. 
Once a plurality of normalized adjusted normals have been determined, 
operations may be performed to locally thicken the digital model of the 
shell surface by moving a first vertex on the shell surface inward along a 
respective normalized adjusted normal extending from the first vertex n x \ 
The distance the first vertex is moved is preferably defined by the bump 
function b(x). Global thickening operations may also be performed, 
preferably after the nonuniformly thickening operations and after the 
normals have been readjusted. As described more fully hereinbelow, 
these operations may include offsetting the inner surface of the shell model 
by the shell thickness s, by moving vertices on the inner surface along 
respective normalized re-adjusted normals. 
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Referring now to Blocks 240 and 250 of FIG. 3A, the 
thickening operations are preferably followed by operations to generate a 
digital model of a hearing-aid vent and then merge this model with the 
thickened model of the shell surface to form a resulting shell, preferably as 
5 a 2-manifold triangulation having a nonuniformly thick rim and a vent 

extending therethrough adjacent a thickest part of the rim. In particular, 
the operations to generate a digital model of a hearing-aid vent, Block 240, 
comprise an operation to determine an axis of the vent in the thickened 
model of the shell surface and determine a surface (e.g., tubular surface) 
10 of the vent about the axis. The axis is preferably defined as being offset 

from the directed path P adjacent a beginning point thereof (adjacent the 
,rj rim of shell) and as meeting the directed path P at or adjacent its 

^1 termination point. The resulting surface of the vent may comprise a 

*F triangulation that is a 2-manifold with nonzero boundary. Once the axis of 

15 the vent has been determined, a plurality of operations can then be 

^ performed to determine, for each of a plurality of points on the axis, a 

M= respective plane that is normal to the axis and passes through the 

f5 respective point. Operations are then performed to determine, for each 

52 plane, a respective circle having a center on the axis. Moreover, in order 

□ 20 to reduce interferences, operations may be performed to tilt a first plurality 

of the planes and to project each circle associated with the first plurality of 
tilted planes as an ellipse on the respective tilted plane. The surface of the 
vent may then be constructed by connecting together the ellipses on the 
first plurality of tilted planes with any remaining circles on the planes that 
25 extend normal to the axis of the vent. As described more fully hereinbelow 

with respect to FIG. 22, less complex operations may be used to define 
one or more receiver holes in the shell. 

As illustrated by Block 250 and described more fully 
hereinbelow with respect to FIGS. 8-22, the digital model of the vent is 
30 then merged with the three-dimensional model of the hearing-aid shell. 

This operation may be performed by defining a top vent hole in the rim of 
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the three-dimensional model of the hearing-aid shell and a bottom vent 
hole adjacent a termination point of the directed path. This operation of 
defining vent holes will convert the 2-manifold shell surface into a 2- 
manifold with nonzero boundary. Fully or partially automated operations 
may then be performed to merge the boundary (i.e., the vent holes) of the 
model of the hearing-aid shell with the boundary (i.e., ends) of the 
triangulated vent surface. 

Referring now to Block 260, operations to modify the three- 
dimensional model of a hearing-aid shell may be performed so that what is 
typically a flat rim of the shell model is more suitable for receiving a 
supporting frame when printed. As will be understood by those familiar 
with conventional hearing-aid manufacturing methods, a supporting frame 
with a hatch cover hinged thereto is typically attached to a printed hearing- 
aid shell only after a faceplate has been glued to the shell and the 
faceplate (and shell) have been trimmed and smoothed. The faceplate 
also has an opening therein in which the supporting frame can be received 
and permanently or releasably connected. 

The preferred operations illustrated by Block 260 include 
partially or completely automated CAD operations to either digitally modify 
the shape of the hearing-aid shell to be matingly compatible with a 
supporting frame when printed, or to digitally merge a generic faceplate 
model to the rim of the shell and then digitally trim away excess portions 
and smooth abrupt edges. In particular, these operations may enable a 
CAD tool operator to visually align a supporting frame to a rim of a 
displayed digital model of the hearing-aid shell and then mark or identify 
vertices and/or edges on the frame and shell model to be modified. 
Operations can then be performed automatically by the CAD tool to fill in 
the shape of the shell model so that the final shape of the rim is matingly 
compatible with the supporting frame. Alternatively, the operations of 
Block 260 may include attaching a digital faceplate model to the rim of the 
shell model either automatically or after alignment by the CAD tool 
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operator. Automated digital trimming and smoothing operations are then 
typically performed to generate a final hearing-aid shell model that can be 
printed, Block 300. The printing operation may be performed using a 
three-dimensional printer that is communicatively coupled and responsive 
to commands issued by the CAD tool. In this manner, the manual and 
time consuming operations illustrated by Blocks 22 and 24 of FIG. 1 can 
be avoided. 

Referring now to FIG. 4, a general hardware description of a 
CAD/CAM workstation 40 is illustrated comprising, among other things, 
software and hardware aspects of the present invention that perform 
operations such as processing point cloud data into triangulated surfaces 
and generating three-dimensional models of hearing-aid shells in 
accordance with the preferred operations described herein. The 
workstation 40 preferably includes a computer-aided design tool 15 that 
may accept a point cloud data representation of an ear canal of a subject 
via a file 19, a scanner 23 or data bus 27. A display 13 and a printer 17 
are also preferably provided to assist in performing the operations of the 
present invention. The hardware design of the above described 
components 13, 17, 19, 27 and 23 is well known to those having skill in the 
art and need not be described further herein. 

This workstation 40, which may be used as part of an 
automated hearing-aid shell manufacturing system, preferably comprises a 
computer-readable storage medium having computer-readable program 
code embodied in the medium. This computer-readable program code is 
readable by one or more processors within the workstation 40 and tangibly 
embodies a program of instructions executable by the processor to perform 
the operations described herein and illustrated by the accompanying 
figures, including FIGS. 3A-3D and 7-22. 

Among other things, the computer-readable program includes 
code that generates a first digital model of a hearing-aid shell (e.g., 
completely-in-canal (CIC) model) from point cloud data and also performs 
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calculations of the interior volume of the first digital model to determine 
whether preselected hearing-aid components can fit properly within the 
interior volume of the first digital model. In the event a proper fit is not 
detected, the code can also generate a second digital model of a hearing- 
aid shell that is larger than the first digital model and calculates an interior 
volume thereof. This second digital model may also be generated from the 
point cloud data and may constitute a somewhat larger in-the-ear (ITE) 
model. The code then determines whether the preselected hearing-aid 
components can fit properly within an interior volume of the second digital 
model of the hearing-aid shell. If necessary, these operations may be 
repeated for gradually larger models until a fit is detected. Accordingly, the 
workstation 40 can perform operations to determine in advance of printing 
whether a particular model of a hearing-aid shell (e.g., nonuniformly 
thickened model with vent) will be large enough to support the selected 
components. The size specifications associated with these internal 
hearing-aid components may be loaded into the workstation 40 from an 
internet site or electronic file, for example. 

In the foregoing sections, a thorough and complete 
description of preferred embodiments of the present invention have been 
provided which would enable one of ordinary skill in the art to make and 
use the same. Although unnecessary, a detailed mathematical treatment 
of the above-described operations will now be provided. 
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Construct Bump Functions 

In this section, a generic bump function is constructed from the Gaussian 
normal distribution function used in probability theory. The bump function 
can be used to control local thickening as well as local averaging of normal 
vectors. 

Ur bump function. The Gaussian normal distribution with expectation /j, = 
0 and standard deviation a is given by the function 

1 t 2 

About 68% of all values drawn from the distribution lie between —a and a 
and more than 99% lie between —3a and 3o\ We define the ur bump function 

g(t) = max{d • e" 02 * 2 - C 3 ,0} 

by choosing Ci, C 2 , C3 such that 

• assuming Ci = l/ay/2n and C3 = 0, as for /, the standard deviation is 
* = 1, 

• g{t) = 0 for |*1 > 3. 

The resulting function is illustrated in FIG. 8. The three requirements are 
satisfied by setting 

^ = = 1-0H2..., 

C 3 = e" 4 - 5 -Ci = 0.0112.... 

Two-dimensional bumps. In a preferred application, a bump function is con- 
structed around a kernel K, which can be a single point or a set of points. The 
bump function reaches its maximum at all points in the kernel and decreases 
with the distance from the kernel, 

b{x) = a - g(3d K (x)/c), 

where d K {x) is the minimum distance from x to a point of K. We call a 
the amplitude and c the width of b. The support is the set of points x with 
non-zero b(x). FIG. 9 illustrates the definitions by showing the support of a 
bump function whose kernel is a curve in M 2 . For example, a bump function 
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may be used to slowly change the estimated unit normal vector at x to that 
at the nearest point p E K. In this case we would set a = 1 and define 

n' x = (1 - b(x)) • n x + b(x) • n p , 

where n x and n p are the old unit normals at x arid p. 

Overlay of bumps. Suppose we have a number of bump functions each 
with its own kernel Ki, amplitude a*, and width c*, as shown in FIG. 10. We 
construct a total bump function b that smoothes out the transitions between 
the &i, and whose support is the union of supports of the &j, 



where the two sums and the product range over all indices i. The first term 
in the expression is the weighted average of the amplitudes, and the second 
blends between the various bumps involved. If all .amplitudes are the same, 
then the weighted average is again the same and b(x) majorizes all bi(x), that 
is, b{x) > bi(x) for all x and al\4. 

Perform Non-uniform Thickening 

The 2-manifold with boundary, M,'is preferably thickened in two steps. First, 
a neighborhood of a path sketching the location of the vent is thickened 
towards the inside. Second, the entire model is thickened uniformly towards 
the inside. Both steps can be performed to leave the outer boundary of the 
shell unchanged. We begin by sketching the underground location of the vent 
as a directed path on the 2-manifold with boundary. 

Sketching the vent. The vent will be constructed as a tube of radius r > 0 
around its axis. We sketch the location of the axis by drawing a path P 
directed from itg initial point a G <Bd M to its terminal point u € M-BdM. 
'-B oth pointc ai^^l^SH^a by the software user, and the path is automatically 
constructed as part of a silhouette. Let T a and T w be the tangent planes at 
a and u), and let L = T a n T w be their common line. The view of M in the 
direction of L has both a and uj on the silhouette. We compute P as the part 
of the silhouette that leads from o: to as shown in FIG. 11. 

There are a few caveats to the construction of P that deserve to be men- 
tioned. First, the silhouette itself is not necessarily a connected curve. Even 
small errors in the approximation of a smooth surface will cause the silhou- 
ette to consist of possibly many mutually disjoint curves, and such errors are 
inevitable in any piecewise linear approximation. Second, even if the silhou- 
ette were connected, it might wind back and forth if viewed from a normal 
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direction. We solve both difficulties by sampling the silhouette and then 
constructing a spline curve that approximates but does not necessarily inter- 
polate the sampled point sequence. For the sampling we use some constant 
number of parallel planes between a and u>, as shown in FIG. 11. The spline 
curve is constructed with an emphasis on straightness, even that means sacri- 
ficing the accuracy of the approximation. Finally, we project the spline curve 
onto M . A conventional technique for doing the projection can be found in 
V. Krishnamurthy and M. Levoy, Fitting smooth surfaces to dense polygonal 
meshes, Computer Graphics, Proc. siggraph 1996, 313-324. 

Thickening process. The path P is used in the first thickening step that 
creates the volume necessary to rout the vent through the hearing- aid shell. 
A second thickening step iSy ^K?^^pr^cr e ^ That uniformly affects the entire 
model. The biggest challenge in thickening is to avoid or repair surface self- 
intersections. We decompose the thickening process into five steps, three of 
which are concerned with avoiding or removing self-intersections. 

1.1 Adjust normal vectors near the path P. 

1.2 Thicken M in a neighborhood of P. 

1.3 Re-adjust all normal vectors. 

1.4 Thicken the model uniformly everywhere. 

1.5 Repair surface self-intersections. 

Step l.l: Adjust normals. To prepare for Step 1.2, we offset P normal to M 
towards the inside of the model. This is done by moving each vertex of P a 
distance 2r + 2iu — s along its estimated normal, where 0 < w < s are the user- 
specified wall and shell thicknesses. As illustrated in FIG. 12, the resulting 
path P' leads from the image a' of a to the image a/ of cj. Offset operations 
frequently create self-intersections, which typically occur at places where the 
curvature is greater than or equal to one over the offset distance. For the 
special case of hearing-aid shells, we may assume that such high curvature 
occurs only near the terminal point cu of P. We thus drop the images of the 
last few vertices before u along P and replace the piecewise linear path by a 
spline approximation P\ Computing spline curves approximating a sequence 
of points is a well established subject with standard methods described in 
textbooks in the area of geometric design. 

We use parametrizations P, P 1 : [0, 1] — ► M 3 proportional to path-length in 
adjusting normal vectors. For a vertex p = P(A) we call 

n , = P'W - pw 

p 2r + 2w-s 

the normalized adjusted normal at p. We use this name even though n' p has 
only approximately unit length and is only approximately normal to M. 
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For a vertex x G M we compute n x by mixing the estimated normal at 
x with the normalized adjusted normal at the nearest point p G P. The 
estimated normal at x is n x = I • (J^^i • n*), where the sum ranges over all 
triangles in the star of x, is the z-th angle around and is the inward 
normal of the i-th triangle. The length of n x is chosen such that moving x 
to x + n x produces an offset of roughly unit thickness along the neighboring 
triangles. This is achieved by setting 

. cos (pj 

(E^MIE^-mll* 

where <f>i is the angle between and the plane of the i-th triangle. To mix 
n x with iip we use the bump function b with kernel P, amplitude a — 1, and 
width c = 3r. In other words, we let t = ||x — p||/r and define the normalized 
adjusted normal at x as 

n« - (1 -$(*))■ ** + 0(0- 
Recall that = 0 if |t| > 3. This implies that n x = n x if \\x - p\\ > 3r. 

Step 1.2: Thicken M around P. The first thickening step used the bump 
function 6 with kernel P, amplitude a — 2r + 2w — 5, and width c = 3r. 
It has the same support as the bump function for adjusting normals but 
possibly different amplitude. We thus thicken by moving x along b(x) • n T , 
where b(x) — a • g(t) with t = ||x - p\\/r, as before. The result is a bump in 
the neighborhood of distance up to 3r from P. At distance 3r or more, we do 
thickening only topologically. This means we create a copy of M there also, 
but with zero offset from M. Similarly, we construct a partially zero width 
rim, as shown in FIG. 13. After the thickening step we have the original M 
(the outer surface), a partially offset copy N x of M (the inner surface), and 
a rim R connecting M and N\ along their respective boundaries. 

Step 1.3: Re-adjust normals. We change the normal vectors again, this time 
to prepare for the global thickening operation in Step 1.4. The goal is to 
eliminate normal fluctuations due to local features of roughly size 5, which is 
the amount of thickening done in Step 1.4. First we detect such features by 
taking cross-sections of N\ in three pairwise orthogonal directions. For each 
directions we take a sequence of parallel planes at distance s apart, and we 
intersect each plane with N x . The result is a polygon in that plane, and we 
sample points pj at arc-length distance s along the polygon. For each pj we 
let rij be the normal vector of the polygon at pj. We mark pj if 

(i) the angle between rij and n J+1 exceeds a constant 9 > 0, or 

(ii) the angle between rij and pj+\ — pj differs from the right angle by more 
than 9. 
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The two criteria detect small features of the type shown in FIG. 14. We 
experimentally determined that 6 = 10° is an appropriate angle threshold 
for the detection of small features. We note that criterion (i) distinguishes 
between positive and negative angles and causes pj to be marked only if 
the angle from to n J+i is positive. For each marked point pj we average 
the estimated normals at Pj-i,Pj,Pj+i in N Xl and we scale the length of the 
resulting average normal depending on the local neighborhood of pj, in the 
same way as in the above definition of the estimated normal. 

Finally, we use a bump function bj for each marked point pj to locally 
re-adjust normal vectors. The amplitude of bj is a,j = 1 and the width is 
Cj = 35. Let b be the total bump function majorizing the bj. The normalized 
re- adjusted normal of x is then 

Step 1.4: Thicken globally. The second thickening step offsets JVi by the shell 
thickness s uniformly everywhere. The result is a new inner surface N and 
a new rim R with positive width all around, as illustrated in FIG. 15. The 
shell can now be defined as the volume bounded by S — M U N U R. 

Step 1.5: Repair surface self-intersections. In the last step we use relax- 
ation to smooth the new inner surface, and at the same time to repair 
self-intersections, if any. We first relax the boundary of the inner surface, 
BdiV, which is a closed curve. Troubles arise either when the curve has self- 
intersections, as in FIG. 16 to the left, or when there are short-cuts in the 
form of edges in N that connect two non-contiguous vertices along BdiV, 
as in FIG. 16 to the right. We clean up a self-intersection by determining 
a vertex u before and a vertex v after the self-intersection such that u and 
v have roughly parallel normal vectors. We then unwind the path from u 
to v by rerouting it along the straight line segments connecting u and v. A 
problematic short-cup between vertices p and q is remedied by flipping the 
edge pq, or if that is not possibly, by subdividing pq at its midpoint. 

We second relax the rest of the inner surface N, while keeping Bd N fixed. 
The relaxation moves each vertex x along its relaxation vector r x computed 
from the neighbor vertices of x in N. A conventional relaxation operator 
is described in an article by G. Taubin, A signal processing approach to 
fair surface design, Comput. Graphics^ Proc. siggraph 1995, 351-358. The 
motion defined by r x usually keeps x close to the surface, but in rare cases, r x 
can have a significant normal component, as shown in FIG, 17. To determine 
when this is the case, we compute the projection of v x onto the vector n£ used 
in Step 1.4. If counteracts the thickening operation to the extent that the 
gained thickness is less than w < s, then we adjust r x as shown in FIG. 17. 
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Formally, the relaxation vector is adjusted as follows. 

if e = — (s — w) — s • (n'^, r x ) > 0 then 

r* = r x + § • K 
endif . 

The relaxation is then performed using the adjusted vectors. 



Creation of Vent in Thickened Model 

The thickening operation creates the volume through which we can rout the 
vent. The basic idea for routing includes: first, offset P to construct the axis 
and, second, sweep a circle of radius r normally along the axis to construct 
the vent. The execution of these steps can be complex and frequently requires 
design iterations. 



Vent axis. For the most part, the axis U lies at a fixed distance ratio between 
P and P'. We therefore start the construction by defining 

= {r + w-8)-P{\) + {r + w)'P'{\) 
* ] 2r + 2w- s 

for all 0 < A < 1. This approximation of the axis is acceptable except near 
the end where does not reach the required terminal point, w. We thus 

construct the axis by sampling P" for 0 < A < |, append lj to the sequence, 
and construct U as a spline curve that approximates the point sequence and 
goes from a" = P"(0) to u>. The result of this operation is illustrated in FIG. 
18. 



Tube construction. The vent is constructed by subtracting the tube of radius 
r around U from the volume created by thickening. The algorithm iteratively 
improves the initial design by moving and adjusting the vertices that define 
the axis and the boundary of the tube. The algorithm proceeds in six steps. 

2.1 Construct normal circles Ci. 

2.2 Construct initial and terminal curves. 

2.3 Adjust planes and project Ci to ellipses Ei. 

2.4 Repair intersections between Ei and 5. 

2.5 Connect ellipses to form tube boundary. 

2.6 Connect tube and shell boundaries. 



Step 2.1: Normal circles. Assume a parametrization U : [0, 1] — > R 3 propor- 
tional to path-length, similar to those of P and P'. We sample k + 1 points 
from U by selecting Ui = U(%) for all 0 < i < k, where k is described below. 
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Write Zj for the unit tangent vector at point — U(%). For each point u iy 
we let d be the plane passing through Ui normal to z*, and we construct the 
circle Cj of radius r around ui in G*. 

Constructing G» means selecting some constant number I of points equally 
spaced along the circle, and connecting these points by edges to form a closed 
polygon. We use an orthonormal coordinate frame x^y^ in G* and choose 
the first point on C{ in the direction x» from u it Step 2.5 will connect the 
polygonal approximations of the cross-sections into a triangulated surface. 
To facilitate this operation, we choose the coordinate frames in a consistent 
manner as follows. Choose x 0 as the normalized projection onto Go of the 
estimated normal n a of a £ M. The other vectors x» are obtained by propa- 
gation: 

for i — 1 to k do 

= Xi_i - (xi_i, Zj) • z<; Xi = Xi/ljxiH 
endfor. 

Experiments indicate that £ — 20 is an appropriate choice for the number of 
points around a cross-section. The resulting edge-length is then just slightly 
less than 2ap: = 0.31 . . . • r. We choose k such that the distance between two 
adjacent cross-sections is about twice this length: k = [\U\£/4nr\ 1 where \U\ 
is the length of U. The distance between two adjacent planes is then roughly 
i^l « 4ee =0.62...-r. 

T £ 

Step 2.2: Limiting curves. The initial and terminal curves are the intersec- 
tions between the tube boundary and the shell boundary around the initial 
point a" and the terminal point lj. We construct the initial curve from Go 
and the terminal curve from G*. The latter construction is described first. 

Let Hk = T u be the plane tangent to M at point u). We project Ok parallel 
to zjt onto H k , as shown in FIG. 19. The result is the ellipse E k in H k . Finally, 
we project E k normally onto M. By design, the neighborhood of u in S is 
fairly flat so that E k is fairly close to the terminal curve, much closer than 
suggested by FIG. 19. 

The algorithm for the initial curve is similar, leading to the construction of 
a plane H 0 , an ellipse E 0 in H 0 , and the initial curve by normal projection of 
E Q onto S. By construction, the neighborhood of a 11 in S is contained in the 
tangent plane, and thus the normal projection just transfers the points of £"0 
to the representation within 5, without changing their positions in space. 

Step 2.3: Planes. The circles C{ may interfere with the initial or terminal 
curves and they may interfere with each other. Such interferences cause 
trouble in the construction of the vent surface and are avoided by tilting 
the planes defining the cross-sections. In other words, we construct a new 
sequence of planes Hi passing through the Ui in an effort to get 
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(i) almost parallel adjacent planes, and 

(ii) planes almost normal to the axis. 

Objective (i) overwrites (ii). The boundary conditions are defined by the 
fixed tangent planes Ho and if*, which cannot be changed. The sequence of 
planes is constructed in two scans over the initial sequence defined by H 0 > 
Hi = Gi for 1 < i < k - 1, and H k . 

for i = k — 1 downto 1 do 

if doesInterfere(£^, i^i-fi) then 
TiLT^ei+i) 

endif 
endf or; 

for i = 1 to k — 1 do 

if doesInterfere(jB-, Hi-i) then 
TiLT^e^) 

endif 
endf or. 

Here, E[ is defined similar to except that it is obtained by projecting 
the somewhat larger circle C[ C G» with center Ui and radius r + w. This 
larger ellipse includes the necessary buffer around the tube and is therefore 
more appropriate than Ei in interference and intersection tests. The boolean 
function doesInterfere returns true if E[ has non-empty intersection with 
the adjacent plane, which is H i+ i in the first scan and in the second scan. 
Note that the interference test is not symmetric, which is one of the reasons we 
perform two scans, one running up and the other down the sequence. Another 
reason is that most of the adjustments are done near the initial and terminal 
planes, whose normal vectors eo and can be expected to be significantly 
different from the corresponding tangent vectors zo and of U. 
If there is an interference, function Tilt adjusts the plane Hi by rotating 
towards the normal vector of the adjacent plane, which is either ei+i or 
ei_i. The operation is illustrated in FIG. 20. 

Step 2.4: Intersections. It is quite possible that the ellipses constructed in 
Step 2.3 intersect the shell boundary, 5. If this happens, we move their centers 
Ui and thus modify the axis of the vent. If moving the is not sufficient to 
eliminate all intersections, we thicken the shell by moving the inner surface 
further inwards. We write the algorithm as three nested loops. 

for #x times do 
for #2 times do 
for i = 1 to k — 1 do 

if El H S 7^ 0 then adjust Ui endif 
endf or; 
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if no adjustment done then exit endif ; 
relax U 
endf or; 

if intersections remain then 

thicken S towards inside 
endif 
endf or. 

We experimentally determined #x = 3 and # 2 = 10 as appropriate number 
of times to repeat the two loops. In most of the cases we thicken S once, and 
reach an acceptable design after the second iteration. 

When we test whether or not E[ n S = 0, we compute the cross-section of 
S along Hi, which is a polygon Si. It is convenient to transform the ellipse 
back to the circle C[. The same transformation maps Si to a new polygon 
S!-. We have an intersection iff S t - contains a point whose distance from Ui is 
less than the radius of C[, which is r + w. This point can either be a vertex 
of 5- or lie on an edge of 5 t -. We compute the point Xi G S[ closest to uu and 
we report an intersection if — uj\ < r + w. In case of an intersection, we 
move U{ away from %i\ 



The new point Ui is then projected back to the plane in order to prevent 
that the movement of sampled points is unduly influenced by the direction 
of the planes After moving the points Ui we relax the axis they define in 
order to prevent the introduction of high curvature pieces along U. Then the 
loop is repeated. We experimentally determined that #2 = 10 iterations of 
the loop suffice, and if they do not suffice then the situation is so tight that 
even further iterations are unlikely to find a solution. We then thicken the 
shell towards the inside and repeat the outermost loop. 

Next we describe how the thickening of the shell is accomplished. We 
represent each non-empty intersection E\ n N by a bump function bi whose 
kernel is a point pi e N. The amplitude measures the amount of thickening 
necessary to eliminate the intersection. We use roughly elliptic supports with 
vertical width 4s and horizontal width a little larger than necessary to cover 
the intersection. The general situation, where there are several and possibly 
overlapping supports, is illustrated in FIG. 10. Let b(x) be the total bump 
function as defined above. We thicken by moving x a distance controlled by 
the total bump function along its normalized re-adjusted normal, b(x) • n£. 

Step 2.5: Vent surface. Recall that the points defining the ellipses are given 
in angular orders, and the respective first points are roughly aligned. The 
points and edges of the ellipses can therefore be connected in straightfor- 



Ui = Ui + (r 4- w - \\ui - Xi\\) * 



Ui — Xi 



\\ui-Xi\y 
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ward cyclic scans around the cross-sections. The result is a triangulation V 
representing the boundary of the tube or vent, as illustrated in FIG. 21. 

Step 2.6: Connection. To connect the boundary V of the vent with the 
boundary surface S of the shell, we subdivide S along the initial and terminal 
curves of V. The two curves bound two disks, which we remove from S. Then 
S and V are joined at shared curves. The subdivision is likely to create some 
small or badly shaped triangles, which can be removed by edge contractions 
triggered by a local application of a surface simplification algorithm. 

Construction of Receiver Hole 

The receiver hole is a short tunnel that passes through the volume of the shell 
right next to the end of the vent, as shown in FIG. 5. Similar to the vent, we 
construct the hole by removing a circular tube defined by its axis and radius. 
Because the hole is short, we can restrict ourselves to cylindrical tubes, which 
are completely specified by the line axis and the radius, as shown in FIG. 22. 
The cylindrical ^ o8mig ^p ^fe^^tr^sof^yare user, who selects the radius 
and defines the axis by giving its terminal point and direction. 

The construction of the receiver hole may borrow a few steps of the vent 
creation algorithm described above. First, the initial and terminal curves of 
the receiver hole are constructed from a circle normal to the axis, as explained 
in Steps 2.1 and 2.2. Second, the hole boundary is obtained by connecting the 
two curves, as explained in Step 2.5. Third, the hole boundary is connected 
to the shell boundary by subdividing S along the two curves, removing the 
two disks, and joining the two surfaces along their shared curves, as explained 
in Step 2.6. 

In the drawings and specification, there have been disclosed typical 
preferred embodiments of the invention , and , although specific terms 
are employed, they are used in a generic and descriptive sense only 
and not for purposes of limitation, the scope of the invention 
being set forth in the following claims. 
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